Nuprl Lemma : l_exists_reduce 11,40

T:Type, L:(T List), P:(T).
l_exists(LTx.(P(x)))  (reduce((x,y. bor(P(x); y)); ff; L)) 
latex


Definitionst  T, if b then t else f fi , Y, ff, reduce(fkas), b, x:AB(x), xt(x), prop{i:l}, P  Q, P  Q, P  Q, x(s), P  Q, guard(T), P  Q, False
Lemmasbool wf, false wf, l exists wf, assert wf, l exists nil, l exists cons, assert of bor, iff functionality wrt iff, all functionality wrt iff, bfalse wf, reduce wf, bor wf, iff wf

origin